A Power-Aware Alternative for the Perceptron Branch Predictor

نویسندگان

  • Kaveh Aasaraai
  • Amirali Baniasadi
چکیده

The perceptron predictor is a highly accurate branch predictor. Unfortunately this high accuracy comes with high complexity. The high complexity is the result of the large number of computations required to speculate each branch outcome. In this work we aim at reducing the computational complexity for the perceptron predictor. We show that by eliminating unnecessary data from computations, we can reduce both predictor’s power dissipation and delay. We show that by applying our technique, predictor’s dynamic and static power dissipation can be reduced by up to 52% and 44% respectively. Meantime we improve performance by up to 16% as we make faster prediction possible.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Low-Power Perceptron Branch Predictor

Perceptron based predictors are highly accurate. This high accuracy is the result of exploiting long history lengths [1] and is achieved at the expense of high complexity. The dot product of two vectors is used as prediction. The first vector is the branch outcome history where the second vector is composed of per branch weights, which represent the correlation between branch outcome and previo...

متن کامل

Revisiting the Perceptron Predictor

The perceptron branch predictor has been recently proposed by Jiménez and Lin as an alternative to conventional branch predictors. In this paper, we build upon this original proposal in three directions. First, we show that the potential accuracy that can be achieved by perceptron-like predictors was largely underestimated. The accuracy of the redundant history skewed perceptron predictor (RHSP...

متن کامل

Revisiting the Perceptron Predictor Again

We introduce a new kind of branch predictor, the hashed perceptron predictor, which merges the concepts behind the gshare and perceptron branch predictors. This is done by fetching the perceptron weights using the exclusive-or of branch addresses and branch history. This predictor can achieve superior accuracy to a path-based and a global perceptron predictor, previously the most accurate fully...

متن کامل

The Combined Perceptron Branch Predictor

Previous works have shown that neural branch prediction techniques achieve far lower misprediction rate than traditional approaches. We propose a neural predictor based on two perceptron networks: the Combined Perceptron Branch Predictor. The predictor consists of two concurrent perceptron-like neural networks; one using as inputs branch history information, the other one program counter bits. ...

متن کامل

Behavior-Based Branch Prediction by Dynamically Clustering Branch Instructions

Conditional branches frequently exhibit similar behavior (bias, time-varying behavior, ...), a property that can be used to improve branch prediction accuracy. Branch clustering constructs groups or clusters of branches with similar behavior and applies different branch prediction techniques to each branch cluster. We revisit the topic of branch clustering with the aim of generalizing branch cl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007